package baseTest;

public class SubarraySum {
    public static void main(String[] args) {
        int[] arr = {1,2,1,2,1};
        System.out.println(subarraySum(arr,3));
    }

    public static int subarraySum(int[] nums,int k){
        int sum = 0;
        int[] ans = new int[nums.length];
        for (int i = 0; i < nums.length; i++) {
            for (int j = i; j >= 0 ; j--) {
                ans[j] = ans[j]+nums[i];
                if (ans[j] == k){
                    sum++;
                }
            }
        }
        return sum;
    }
}
